def isPrime(n):
    if n < 2:
        return False
    elif n == 2:
        return True
    elif n % 2 == 0:
        return False
    else:
        for i in range(3, int(n**0.5)+1, 2):
            if n % i == 0:
                return False
        return True



n = int(input())

num = list(map(int, input().split("\n")))

# for n in num:
#     if isPrime(n):
#         print("YES")
#     else:
#         print("NO")